Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра: АСУ Курсова робота з курсу „Проблемно-орієнтоване програмування” На тему: “Інтерпретатор арифметичних виразів заданого формату” Львів Зміст План Індивідуальне завдання. Вступ. 2.1 Опис мови програмування Сі. 2.2 Опис мови програмування Pascal. Існуючі методи реалізації інтерпретатора. 3.1 Польський запис. 3.2 Скінченні автомати. 3.3 Опис свого методу. Програмна реалізація. 4.1 Текст програми. 4.2 Алгоритм програми. 4.3 Опис програми. 4.4 Результати роботи програми. 4.5 Довідка користувача по користуванні програмою. Висновки. Список використаної літератури. 1. Індивідуальне завдання. Обґрунтувати і розробити програму „Інтерпретатора арифметичних виразів заданого формату” на мові Сі. 2. Вступ 2.1 Опис мови програмування Сі. Сі - універсальна мова програмування. Вона розроблялась в тісному зв’язку з системою UNIX, однак не є прив’язаною до цієї операційною системою і може використовуватись у будь-яких операційних системах або машинах. Сі - мова порівняно “низького рівня” У ній немає: а)прямих операцій над такими об’єктами як множини, стрічки, списки і масиви; б)операцій які маніпулюють з цілими масивами або строками, натомість використовуються структури; в)засобів розподілу пам’яті окрім можливості визначення статичних змінних і стекового механізму при виділенні місця для локальних змінних функцій; г)засобів вводу-виводу (READ, WRITE) і методів доступу до файлів; все це механізми високого рівня, які в мові Сі реалізуються за допомогою функцій. Мова Сі містить засоби лише послідовного управління ходом обчислень: не містить засобів мультипрограмування і паралельних процесів. Основна філософія мови Сі ґрунтується на тому що програміст знає, що робить і явно вказує ці наміри. Тому мова Сі не є “строго типізованою” мовою. Крім того, рівень пріоритетності виконання деяких операторів не є загальноприйнятим, деякі синтаксичні конструкції вимагають покращення. Не звертаючи увагу на деякі недоліки, мова Сі є ефективною і виразною мовою, придатною для широкого кола задач. Алфавіт мови Сі Програма в мові Сі записується символами алфавіту, який містить: 1)великі і малі букви латинського алфавіту; 2)десяткові цифри від 0 до 9; 3)спеціальні символи: “,”, [,],(,),{,},+,-,/,%,\,;,:,?,<,>,+,-,|,^,&,*,#. Із символів складаються базові елементи мови. Правила запису імені змінної або іменованої константи (ідентифікатора): Ідентифікатори складаються з букв, цифр і знаку підкреслення (“-”) (до складу ідентифікатора не може входити будь-який спеціальний символ). Першим символом повинна бути буква. Не можна починати ідентифікатори із знаку підкреслення оскільки багато змінних бібліотечних програм починається саме з цього знаку. Не можна плутати в ідентифікаторах великі і малі букви (Х і х - це два різні ідентифікатори). Здебільшого імена змінних набирають малими буквами, а іменовані константи - великими. Ідентифікатори не можуть співпадати з ключовими словами мови Сі. Довжина ідентифікатора: для зовнішніх імен не більше 6 символів; для внутрішніх - не більше 31 символу. 2.2 Типи і розміри даних У мові Сі дані поділяються на 2 групи: 1)прості або скалярні; 2)складні або структуровані. Для скалярних даних існують такі базові типи: 1) char - одиничний байт, що містить один символ; 2) int - ціле число; 3) float - число з плаваючою крапкою одиничної точності; 4)double - число з плаваючою крапкою подвійної тосності. Для розширення базових типів використовуються кваліфікатори: 1) short - короткий; 2) long - довгий Ці кваліфікатори застосовуються до цілого типу: short int (можна писати просто short) - короткий цілий. Наприклад, якщо ціле число типу int може займати в пам’яті машини або 16 біт або32 біти, то long займає 32 біти, а short - 16 біт. Кваліфікатор long може розширювати тип double. Тип long double - числа з плаваючою крапкою підвищеної ...